package Year22_Month06.day22;

import java.util.HashMap;
import java.util.Map;

public class 只出现一次的数字 {
    //1.hash
    //2.位运算??这是个啥?
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int num = map.getOrDefault(nums[i],0);
            map.put(nums[i],num + 1);
        }

        for(Map.Entry<Integer,Integer> mymap: map.entrySet()){
            if(mymap.getValue() == 1){
                return mymap.getKey();
            }
        }
        return 0;
    }
}
